import java.util.PriorityQueue;
import java.util.Timer;
import java.util.TimerTask;

//定时任务
class MyTimerTask implements Comparable<MyTimerTask>{
    //执行的任务
    private Runnable runnable;
    //延迟时间
    private long time;
    //构造方法

    public MyTimerTask(Runnable runnable, long delaytime) {
        this.runnable = runnable;
        this.time = System.currentTimeMillis()+delaytime;//传入延迟时间（相对时间），保存绝对时间
    }

    @Override
    public int compareTo(MyTimerTask o) {
        return (int)(this.time-o.time);
    }

    public long getTime() {
        return time;
    }

    public Runnable getRunnable() {
        return runnable;
    }
}

//定时器
class MyTimer{
    //使用优先级队列保存所有要安排的任务
    private PriorityQueue<MyTimerTask> queue=new PriorityQueue<>();
    Object locker=new Object();

    public void schedule(Runnable runnable,long delay){
        synchronized (locker){
            queue.offer(new MyTimerTask(runnable,delay));
            locker.notify();
        }

    }
    //扫描线程
    public MyTimer(){
        //创建一个扫描线程
        Thread thread=new Thread(()->{
            //扫描线程需要一直扫描队首元素，看着是否到达时间
            while (true){
                try {
                    synchronized (locker){
                        //不要使用if，要使用while(在wait被唤醒时再次判断队列是否为空)
                        while (queue.isEmpty()){//队列为空-->阻塞等待
                            locker.wait();//wait()需要别的线程唤醒（添加了新的任务，就应该唤醒）
                        }
                        MyTimerTask task=queue.peek();
                        long curTime=System.currentTimeMillis();
                        if(curTime>=task.getTime()){
                            //如果到达了任务时间就执行任务
                            task.getRunnable().run();
                            //任务执行完了，就可以从队列中删除了
                            queue.poll();
                        }else{
                            //当前时间还没到任务时间，暂时还不执行任务，但是啥都不干就这样不停循环一次次确认时间？
                            //把时间间隔作为等待时间
                            locker.wait(task.getTime()-curTime);
                        }
                    }
                } catch (InterruptedException e) {
                e.printStackTrace();
                }
            }
        });
        thread.start();
    }
    //不同线程都要操作同一个队列，schedle()、MyTimer() 有线程安全问题
}


public class demo1 {
    public static void main(String[] args) {
        MyTimer timer=new MyTimer();
        timer.schedule(new TimerTask() {
            @Override
            public void run() {
                System.out.println("3000");
            }
        },3000);
        timer.schedule(new TimerTask() {
            @Override
            public void run() {
                System.out.println("2000");
            }
        },2000);
        timer.schedule(new TimerTask() {
            @Override
            public void run() {
                System.out.println("1000");
            }
        },1000);
        System.out.println("程序启动！");
    }
}















